Những cư dân nguyên gốc của khu vực này là những bộ lạc thổ dân Úc đến Úc khoảng 40 đến 60 ngàn năm trước.[cần dẫn nguồn] Đối với người Âu châu thì việc khám phá ra khu vực này là do thuyền trưởng James Cook trong chuyến hành trình dọc theo bờ biển phía đông của Úc vào năm 1770.

Định cư

Nhóm người Anh định cư đầu tiên theo như lịch sử Úc là First Fleet (Đoàn tàu Thứ nhất) dẫn đầu bởi Thuyền trưởng Arthur Phillip cập bến năm 1788. Ông cũng là vị Thống đốc đầu tiên, từ năm 1788 cho đến năm 1792[2][3]. Trong suốt thời gian này New South Wales hoàn toàn là thuộc địa tù khổ sai.

Sau nhiều năm rối loạn, vô chính phủ và cuộc nổi loạn rượu Rum mà kết quả là Thống đốc William Bligh bị lật đổ, một toàn quyền mới, Trung tá (sau này là Đại tướng) Lachlan Macquarie được gởi đến từ Anh để cải tạo lại khu định cư vào năm 1809[4]. Trong thời gian làm thống đốc, Macquarie đã cho xây dựng đường sá, cảng biển, nhà thờ và các tòa nhà công cộng, gửi những đoàn thám hiểm đi xuyên qua lục địa Úc và thuê một người vẽ thiết kế bản đồ đường sá thành phố Sydney.

Thập niên 1800

Sau này vào giữa thế kỉ 19 có một cuộc đổ xô đi tìm vàng và đã có một số lượng dân nhập cư vào New South Wales. Người ta ước tính là dân số tăng 33.5 hay 100 000 người trong khoảng thời gian ngắn hơn 10 năm[cần dẫn nguồn].

Ngay sau cuộc đổ xô tìm vàng, cư dân yêu cầu một nhà nước có trách nhiệm có thể tự quản lý chính nó. Kết quả là New South Wales Constitution Act (Đạo luật Hiến pháp NSW) vào năm 1855, được giới thiệu vào Quốc hội Anh bởi nhà cải cách Lord Lord John Russell, người muốn một hiến pháp cân bằng các thành phần dân chủ và các nhóm lợi ích dựa theo tài sản, giống như hệ thống Quốc hội Anh vào thời điểm đó. Đạo luật đã tạo ra một Quốc hội New South Wales với hai viện, với hạ viện là Hội đồng lập pháp New South Wales, bao gồm 54 thành viên. Vì dân số tiếp tục tăng lên, các thuộc địa riêng được tách ra khỏi vùng NSW mở rộng. Tasmania, Victoria, South Australia (Nam Úc) và Queensland được thành lập như là các vùng thuộc địa tự trị làm giảm NSW xuống khu vực hiện nay.

Liên bang

Cuối thế kỉ thứ 18 một phong trào thành lập liên bang giữa các vùng thuộc địa Úc bắt đầu khởi sắc. Những hội nghị và những diễn đàn có liên quan đến lãnh đạo của các khu thuộc địa được tổ chức thường xuyên. NSW như là bang thương mại tự do đang có tranh cãi với khu thuộc địa Victoria vẫn còn nằm trong nền kinh tế bảo hộ. Tại thời điểm đó các địa điểm quan thuế là thường thấy ở trên vùng biên giới, ngay cả trên sông Murray. Những người ủng hộ cho liên bang bao gồm thủ hiến của NSW là Sir Henry Parkes người trong bài diễn văn 1889 ở Tenterfield là người tiên phong trong việc thu thập ủng hộ để kéo NSW vào phong trào. Edmund Barton sau này trở thành thủ tướng đầu tiên của Úc là một người nữa ủng hộ mạnh việc thành lập liên bang và trong một hội nghị tổ chức ở Corowa năm 1893 đã phác thảo bản hiến pháp đầu tiên.

New South Wales sau chiến tranh

Đảng Lao động nắm quyền cho đến năm 1965. Cho đến cuối nhiệm kì nắm quyền đảng này công bố việc xây dựng nhà hát opera ở Bennelong Point. Người chiến thắng cuộc thi vẽ thiết kế là Jørn Utzon. Những tranh cãi xung quanh giá thành về công trình sau này là Nhà hát opera Sydney trở thành một vấn đề chính trị và là một nhân tố làm Đảng Lao động cuối cùng bị thất bại vào năm 1965 và Đảng Tự do lên nắm quyền lãnh đạo bởi Sir Robert Askin. Robert Askin là một nhân vật gây nhiều tranh cãi với những người ủng hộ cho là ông là một nhà cải cách trong việc định hình lại kinh tế của NSW. Những người khác lại cho rằng thời Askin là đồng nghĩa với tham nhũng.

Trong cuối thập niên 1960, một phong trào ly khai trong vùng New England đã dẫn tới một cuộc trưng cầu dân ý về vấn đề này. Tiểu bang mới phải bao gồm phần lớn phía bắc của NSW bao gồm Newcastle. Cuộc trưng cầu dân ý (referendum) bị thất bại trong gang tấc và không có chiến dịch nào quy mô vận động tách bang ở NSW nữa.

Việc Askin từ chức vào năm 1975 theo sau bởi các thủ tướng của Đảng Tự do không nắm quyền được bao lâu. Khi tổng tuyển cử diễn ra vào năm 1976 Đảng Lao động dưới sự lãnh đạo của Neville Wran quay trở lại nắm quyền.